A distributed solution to the network reconstruction problem
نویسندگان
چکیده
منابع مشابه
A distributed solution to the network reconstruction problem
It has been recently shown in [1] that by collecting noise-contaminated time series generated by a coupled-oscillator system at each node of a network, it is possible to robustly reconstruct its topology, i.e. determine the graph Laplacian. Restricting ourselves to linear consensus dynamics over undirected communication networks, in this paper we introduce a new dynamic average consensus least-...
متن کاملThe solution to the partition reconstruction problem
Given a partition λ of n, a k-minor of λ is a partition of n − k whose Young diagram fits inside that of λ. We find an explicit function g(n) such that any partition of n can be reconstructed from its set of k-minors if and only if k ≤ g(n). In particular, partitions of n ≥ k2 + 2k are uniquely determined by their sets of k-minors. This result completely solves the partition reconstruction prob...
متن کاملA Pragmatic Solution to the Value Problem of Knowledge
We value possessing knowledge more than true belief. Both someone with knowledge and someone with a true belief possess the correct answer to a question. Why is knowledge more valuable than true belief if both contain the correct answer? I examine the philosophy of American pragmatist John Dewey and then I offer a novel solution to this question often called the value problem of knowledge. I pr...
متن کاملA Fast Solution to the Surface Reconstruction Problem
Surface reconstruction from range data acquired using a vareity of sources has been a very active area of research in computational vision over the past decade. Generalized splines have emerged as the single most popular approximation tool to this end. In this paper we present a new and fast algorithm for solving the surface reconstruction problem using the membrane spline which yields a C 0 su...
متن کاملMobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem
This paper considers the problem of deploying a mobile sensor network in an unknown environment using distributed sensing and computation. A mobile sensor network is composed of a distributed collection of nodes, each of which has sensing, computation, communication and locomotion capabilities. Such networks are capable of self-deployment; i.e., starting from some compact initial configuration,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Systems & Control Letters
سال: 2014
ISSN: 0167-6911
DOI: 10.1016/j.sysconle.2014.05.008